Salient Points of Q-Convex Sets
نویسنده
چکیده
The Q-convexity is a kind of convexity in the discrete plane. This notion has practically the same properties as the usual convexity: an intersection of two Qconvex sets is Q-convex, and the salient points can be defined like the extremal points. Moreover a Q-convex set is characterized by its salient point. The salient points can be generalized to any finite subset of Z2.
منابع مشابه
Random generation of Q-convex sets
The problem of randomly generating Q-convex sets is considered. We present two generators. The first one uses the Q-convex hull of a set of random points in order to generate a Q-convex set included in the square [0, n)2. This generator is very simple, but is not uniform and its performance is quadratic in n. The second one exploits a coding of the salient points, which generalizes the coding o...
متن کاملConvexity and Geodesic Metric Spaces
In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...
متن کاملSweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملGeneralized convexity: CP3 and boundaries of convex sets
A set S is convex if for every pair of points P, Q~S, the line segment PQ is contained in S, This definition can be generalized in various ways. One class of generalizations makes use of k-tuples, rather than pairs, of points-for example, Valentine's property P3: For every triple of points P, Q, R of S, at least one of the line segments PQ, QR, or RP is contained in S. It can be shown that if a...
متن کاملPOINTS FOR m-CONVEX SETS
Let S be closed, m-convex subset of R d S locally a full ddimensional, with Q the corresponding set of Inc points of S If q is an essential inc point of order k then for some neighborhood U of q Q u is expressible as a union of k or fewer (d2)-dimenslonal manifolds, each containing q For S compact, if to every q E Q there corresponds a k > 0 such that q is an essential inc point of order k then...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJPRAI
دوره 15 شماره
صفحات -
تاریخ انتشار 2001